package com.xxwy.lintcodes;

/**
 * @author xxwy
 * 373. 奇偶分割数组
分割一个整数数组，使得奇数在前偶数在后。

样例
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

 */
public class Num373 {
    public void partitionArray(int[] nums) {
        // write your code here
        if(nums == null || nums.length==0){
            return;
        }
        int l = 0;
        int r = nums.length-1;
        while (l<r){
            while (l<r&&nums[l] % 2 ==1){
                l++;
            }
            while (l<r&& nums[r] %2 == 0){
                r--;
            }
            if(l>r){break;}
            int temp = nums[l];
            nums[l] = nums[r];
            nums[r] = temp;
            l++;
            r--;
        }
    }
}
